COURSE INTRODUCTION AND APPLICATION INFORMATION


Course Name
Advanced Linear Algebra and Optimization
Code
Semester
Theory
(hour/week)
Application/Lab
(hour/week)
Local Credits
ECTS
MATH 602
Spring
3
0
3
7.5
Prerequisites
None
Course Language
English
Course Type
Required
Course Level
Third Cycle
Mode of Delivery -
Teaching Methods and Techniques of the Course
Course Coordinator -
Course Lecturer(s)
Assistant(s)
Course Objectives In this graduate course we introduce advanced mathematical optimization problem forms, models, and applications by introducing the relevant linear algebra concepts.
Learning Outcomes The students who succeeded in this course;
  • will be able to modeloptimization problems.
  • will be able to develop and apply optimization related theorems.
  • will be able to solve decision problems using Simplex Algorithm.
  • will be able to calculate local optimum solution of a given problem.
  • will be able to calculate global optimum solution of a given problem.
  • will be able to analyze advanced linear systems.
Course Description This course provides essential materials for analyzing advanced mathematical optimization problem forms, models, and applications by introducing the relevant linear algebra concepts.
Related Sustainable Development Goals

 



Course Category

Core Courses
X
Major Area Courses
Supportive Courses
Media and Managment Skills Courses
Transferable Skill Courses

 

WEEKLY SUBJECTS AND RELATED PREPARATION STUDIES

Week Subjects Required Materials
1 Scalars, Vectors and Matrices, Hyper planes and HalfSpaces. Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
2 Vector and Matrix PNorms (P=1,2,(), Solving Linear Equations and Nonlinear Equations. Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
3 Matrix Inverses, NDimensional Functions: Regular and Contour Plots. Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
4 Regular and Partial Derivatives, Gradient Vector and Hessian Matrix. Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
5 Quadratic Forms, Convex and Concave Functions, Convex Regions. Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
6 Optimality Conditions for Unconstrained Problems. Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
7 KarushKuhnTucker (KKT or KT) Conditions and their Geometry. Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
8 Solutions of an LP problem: Simplex Method Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
9 Unconstrained Problems. Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
10 Nonlinear optimization problems Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
11 Nonlinear optimization problems Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
12 Nonlinear optimization problems Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
13 Lagrange multipliers Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
14 Project Presentations Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
15 Project Presentations Rao, S.S. (1984). “Optimization Theory and Application”. Wiley Eastern Ltd., New Delhi.
16 Review of the Semester  
Course Notes/Textbooks Handouts prepared by the lecturer and some extracts above and exercises will be given.
Suggested Readings/Materials Convex Optimization by Stephen Boyd and Lieven Vandenberghe , 2004.

 

EVALUATION SYSTEM

Semester Activities Number Weigthing
Participation
Laboratory / Application
Field Work
Quizzes / Studio Critiques
Portfolio
Homework / Assignments
Presentation / Jury
1
10
Project
1
20
Seminar / Workshop
Oral Exam
Midterm
1
30
Final Exam
1
40
Total

Weighting of Semester Activities on the Final Grade
60
Weighting of End-of-Semester Activities on the Final Grade
40
Total

ECTS / WORKLOAD TABLE

Semester Activities Number Duration (Hours) Workload
Course Hours
(Including exam week: 16 x total hours)
16
3
48
Laboratory / Application Hours
(Including exam week: 16 x total hours)
16
Study Hours Out of Class
16
5
80
Field Work
Quizzes / Studio Critiques
Portfolio
Homework / Assignments
Presentation / Jury
1
20
Project
1
25
Seminar / Workshop
Oral Exam
Midterms
1
32
Final Exams
1
40
    Total
245

 

COURSE LEARNING OUTCOMES AND PROGRAM QUALIFICATIONS RELATIONSHIP

#
Program Competencies/Outcomes
* Contribution Level
1
2
3
4
5
1

To develop and deepen his/her knowledge on theories of mathematics and statistics and their applications in level of expertise, and to obtain unique definitions which bring innovations to the area, based on master level competencies,

X
2

To have the ability of original, independent and critical thinking in Mathematics and Statistics and to be able to develop theoretical concepts,

X
3

To have the ability of defining and verifying problems in Mathematics and Statistics,

X
4

With an interdisciplinary approach, to be able to apply theoretical and applied methods of mathematics and statistics in analyzing and solving new problems and to be able to discover his/her own potentials with respect to the application,

X
5

In nearly every fields that mathematics and statistics are used, to be able to execute, conclude and report a research, which requires expertise, independently,

X
6

To be able to evaluate and renew his/her abilities and knowledge acquired in the field of Applied Mathematics and Statistics with critical approach, and to be able to analyze, synthesize and evaluate complex thoughts in a critical way,

X
7

To be able to convey his/her analyses and methods in the field of Applied Mathematics and Statistics to the experts in a scientific way,

X
8

To be able to use national and international academic resources (English) efficiently, to update his/her knowledge, to communicate with his/her native and foreign colleagues easily, to follow the literature periodically, to contribute scientific meetings held in his/her own field and other fields systematically as written, oral and visual.

X
9

To be familiar with computer software commonly used in the fields of Applied Mathematics and Statistics and to be able to use at least two of them efficiently,

X
10

To contribute the transformation process of his/her own society into an information society and the sustainability of this process by introducing scientific, technological, social and cultural advances in the fields of Applied Mathematics and Statistics,

X
11

As having rich cultural background and social sensitivity with a global perspective, to be able to evaluate all processes efficiently, to be able to contribute the solutions of social, scientific, cultural and ethical problems and to support the development of these values,

X
12

As being competent in abstract thinking, to be able to connect abstract events to concrete events and to transfer solutions, to analyze results with scientific methods by designing experiment and collecting data and to interpret them,

X
13

To be able to produce strategies, policies and plans about systems and topics in which mathematics and statistics are used and to be able to interpret and develop results,

X
14

To be able to evaluate, argue and analyze prominent persons, events and phenomena, which play an important role in the development and combination of the fields of Mathematics and Statistics, within the perspective of the development of other fields of science,

X
15

In Applied Mathematics and Statistics, to be able to sustain scientific work as an individual or a group, to be effective in all phases of an independent work, to participate decision-making process and to make and execute necessary planning within an effective time schedule.

X

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest